Non-uniform and uniform Berry–Esseen type bounds for stationary associated sequences
نویسندگان
چکیده
منابع مشابه
New Non-Uniform Lower Bounds for Uniform Classes
We strengthen the nondeterministic hierarchy theorem for non-deterministic polynomial time to show that the lower bound holds against sub-linear advice. More formally, we show that for any constants d and d′ such that 1 6 d < d′, and for any time-constructible bound t = o(n), there is a language in NTIME(n) which is not in NTIME(t)/n1/d . The best known earlier separation of Fortnow, Santhanam ...
متن کاملNon-stationary Non-uniform Hyperbolicity: Srb Measures for Dissipative Maps
We prove the existence of SRB measures for diffeomorphisms where a positive volume set of initial conditions satisfy an “effective hyperbolicity” condition that guarantees certain recurrence conditions on the iterates of Lebesgue measure. We give examples of systems that do not admit a dominated splitting but can be shown to have SRB measures using our methods.
متن کاملInstruction sequences and non-uniform complexity theory
We develop theory concerning non-uniform complexity in a setting in which the notion of single-pass instruction sequence considered in program algebra is the central notion. We define counterparts of the complexity classes P/poly and NP/poly and formulate a counterpart of the complexity theoretic conjecture that NP 6⊆ P/poly. In addition, we define a notion of completeness for the counterpart o...
متن کاملUniform and Non-uniform Bounds in Normal Approximation for Nonlinear Statistics
Let T be a general sampling statistic that can be written as a linear statistic plus an error term. Uniform and non-uniform Berry-Esseen type bounds for T are obtained. The bounds are best possible for many known statistics. Applications to U-statistic, multi-sample U-statistic, L-statistic, random sums, and functions of non-linear statistics are discussed.
متن کاملUniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces
We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Nonparametric Statistics
سال: 2005
ISSN: 1048-5252,1029-0311
DOI: 10.1080/1048525042000267734